LeetCode 258. Add Digits

258.Add Digits（各位相加）

链接

https://leetcode-cn.com/problems/add-digits/

题目

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

示例:

　　输入: 38
　　输出: 2 
　　解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。

进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？

思路

。。。不让用循环和递归，那就只能找规律了。

假设原数为 100a + 10b +c，相加后是 a + b +c ，二者差值为 99a + 9b
，可以被9整除，行了，每次减少的都是9的倍数，直接 %9即可，剩的数就是个位数。

代码

public static int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
      int number = target - nums[i];
      if (map.containsKey(number)) {
        return new int[]{map.get(number), i};
      }
      map.put(nums[i], i);
    }
    throw new IllegalArgumentException("No two sum solution");
  }